Solving Problems With Inconsistent Constraints With a Modified Augmented Lagrangian Method

نویسندگان

چکیده

We present a numerical method for the minimization of constrained optimization problems where objective is augmented with large quadratic penalties inconsistent equality constraints. Such objectives arise from integral penalty methods direct transcription optimal control problems. The Lagrangian (ALM) has number advantages over (QPM). However, if constraints are inconsistent, then ALM might not converge to point that minimizes bias and term. Therefore, we modification fits our purpose. prove convergence modified bound its local rate by unmodified method. Numerical experiments demonstrate can minimize certain functions faster than QPM, whereas converges minimizer significantly different problem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Augmented Lagrangian Methods for Solving Optimization Problems with Stochastic-Order Constraints

We investigate risk-averse stochastic optimization problems where riskaverse preferences are modeled with a stochastic order constraint. We propose augmented Lagrangian methods for the numerical solution of problems with multivariate and univariate stochastic order relations. The methods constructs finite-dimensional approximations of the optimization problem whose solutions converge to the sol...

متن کامل

Solving General Convex Qp Problems via an Exact Quadratic Augmented Lagrangian with Bound Constraints

Large convex quadratic programs, where constraints are of box type only, can be solved quite eeciently 1], 2], 12], 13], 16]. In this paper an exact quadratic augmented Lagrangian with bound constraints is constructed which allows one to use these methods for general constrained convex quadratic programming. This is in contrast to well known exact diierentiable penalty functions for this type o...

متن کامل

An efficient modified neural network for solving nonlinear programming problems with hybrid constraints

This paper presents ‎‎the optimization techniques for solving‎‎ convex programming problems with hybrid constraints‎.‎ According to the saddle point theorem‎, ‎optimization theory‎, ‎convex analysis theory‎, ‎Lyapunov stability theory and LaSalle‎‎invariance principle‎,‎ a neural network model is constructed‎.‎ The equilibrium point of the proposed model is proved to be equivalent to the optima...

متن کامل

Solving Environmental/Economic Power Dispatch Problem by a Trust Region Based Augmented Lagrangian Method

This paper proposes a Trust-Region Based Augmented Method (TRALM) to solve a combined Environmental and Economic Power Dispatch (EEPD) problem. The EEPD problem is a multi-objective problem with competing and non-commensurable objectives. The TRALM produces a set of non-dominated Pareto optimal solutions for the problem. Fuzzy set theory is employed to extract a compromise non-dominated sol...

متن کامل

An Augmented Lagrangian Method for ℓ1-Regularized Optimization Problems with Orthogonality Constraints

A class of `1-regularized optimization problems with orthogonality constraints has been used to model various applications arising from physics and information sciences, e.g., compressed modes for variational problems. Such optimization problems are difficult to solve due to the non-smooth objective function and nonconvex constraints. Existing methods either are not applicable to such problems,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Automatic Control

سال: 2023

ISSN: ['0018-9286', '1558-2523', '2334-3303']

DOI: https://doi.org/10.1109/tac.2022.3190193